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1 "Characteristic polynomial" 

Let us fix an integer n > 1 and consider the algebra 

A:=C{Xf\...,Xt^) 

of noncommutative Laurent polynomials with coefficients in C in n invertible 
variables, i.e. the group ring of the free group Free„ on n generators: 

A = C[Free„] = { Cg ■ g\cg ^ C, = for almost all g G Free„ } . 

gSFreen 

Define a linear functional "Tr" on A by taking the constant term, 

'"Tr" : ^ ^ C, X] • 5 ^ Qrf . 

a 

This functional vanishes on commutators, like the trace for matrices. By the 
analogy with the matrix case, we define the "characteristic polynomial"! for 
any a € .A as a formal power series in one (central) variable t: 

Pa = Pa{t) := "det" (1 - ta) := exp ^ ^ = 1 + • • • e C[[t]] . 

Theorem 1. For any a G A the series Pa is algebraic, i.e. 



PaeC{t)r^C[[t\]cC{{t)) . 



^This is an algebraic analogue of so-called Fuglede-Kadison determinant, see [9]. 



1 



Here are few examples: 



the case n = 1 is elementary, follows easily from the residue formula, 
for any n > 1 and 

o = Xi + Xf 1 + • • • + X„ + X-^ 

one can show that 

Pa = ^ ^ ' f = f{t) := Vl-4(2n-l)t2 = ! + ...€ 

n/+n— 1 
2n-l 

• if a = Xi H VXn + {Xi... then the series Pa is an algebraic 

hyper geometric function. 

A sketch of the proof: 

Let us assume for simplicity that a € Z[Pree„], the general case is just 
slightly more complicated. 

Step 1. For a = '^gCg ■ g € Z[Free„] the series Pa also has integer 
coefficients. Indeed, it is easy to see that 

k>l (giv,9fe) 

where for any A; > 1 we take the product over sequences of elements of Free„ 
such that gi . . . Qk = id and the sequence {gi, . . . , Qk) is strictly smaller than 
all its cyclic permutations for the lexicographic order on sequences associated 
with some total ordering of Free„ considered as a countable set. Similar 
argument works if we replace Free„ by an arbitrary torsion- free group. 
Step 2. Consider the following series 



Fa = Fait) :=^"Tr"(a'=)t'= G 



k>l 

Then Fa is algebraic. This fact was rediscovered many times, see e.g. 0- 
It follows from the theory of noncommutative algebraic series developed by 
N. Chomsky and M.-P. Schiitzenberger in 1963 (see [4J). We recommend to 
the reader to consult chapter 6 in [10], the algebraicity of the series Fa is 
the statement of Corollary 6.7.2 in this book. 

Step 3. Recall the Grothendieck conjecture on algebraicity. It says that 
for any algebraic vector bundle with flat connection over an algebraic variety 
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defined over a number field, all solutions of the corresponding holonomic 
system of differential equations are algebraic if and only if the p-curvature 
vanishes for all sufficiently large primes p ^ 1. There is a simple sufficient 
criterion for such a vanishing. Namely, it is enough to assume that there 
exists a fundamental system of solutions in formal power series at some 
algebraic point, such that all Taylor coefficients (in some local algebraic 
coordinate system) of all solutions have in total only finitely many primes 
in denominators. 

The Grothendieck conjecture in its full generality is largely inaccessible 
by now. The only two general results are a theorem by N. Katz on the 
validity of the Grothendieck conjecture for Gauss-Manin connections, and a 
theorem of D. Chudnovsky and G. Chudnovsky [5j in the case of line bundles 
over algebraic curves (see also Exercise 5 to §4 of Chapter VIII, page 160 in 
[I]). This is exactly our case, by the previous step, and because 

□ 



2 Noncommutative integrability, the case of two 
variables 

Let now consider the algebra of noncommutative polynomials in two (non- 
invertible) variables 

A = C{X,Y) . 

For any integer d > 1 we consider the variety Md of GLf;(C)-equivalence 
classes (by conjugation) of d-dimensional representations p : Matdxd(C) 
of A. More precisely, we are interested only in generic pairs of matrices 
(p(X),/9(y)) and treat variety Md birationally. It has dimension d? + 1. 

For generic p we consider the "bi-characteristic polynomial" in two com- 
mutative variables 

Pp = Pp{x, y) := det(l - xp{X) - yp{Y)) = 1 + • • • E C[x, y] . 

The equation Pp{x,y) = of degree < d defines so-called Vinnikov curve 
Cp C CP^. The number of parameters for the polynomial Pp is {^±iKf^±Hi_i^ 
and it is strictly smaller than dimTM^ for d > 3. The missing parameters 
correspond to the natural line bundle Cp on Cp (well-defined for generic p) 
given by the kernel of operator {l—xp{X)—yp{Y)) for (x, y) € Cp. Bundle Cp 
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has the same degree as a square root of the canonical class of Cp, and defines 
a point in a torsor over the Jacobian Jac(C^). For any given generic curve 

C C CP^ of degree d line bundles on C depend on genus (C) = 
parameters. Now the dimensions match: 

dim A,, = + 1 = (!^±i|^ - 1 + MllM^ . 

The conclusion is that Ma is fibered over the space of planar curves of degree 
d, with the generic fiber being a torsor over an abelian variety. Hence we have 
one of simplest examples of an integrable system. Any integrable system has 
a commutative group of discrete symmetries, i.e. birational automorphisms 
preserving the structure of the fibration, identical on the base, and acting 
by shifts on the generic fiber. Similarly, one can consider an abelian Lie 
algebra consisting of rational vertical vector fields which are infinitesimal 
generators of shifts on fibers. 

Now I want to consider noncommutative symmetries, i.e. certain univer- 
sal expressions in free variables {X, Y) which can be specialized and make 
sense for any d > 1. An universal discrete symmetry is an automorphism 
of A (or maybe of some completion of A) which preserves the conjugacy 
class of any linear combination Z(t) := X + tY, i G C. Indeed, in this 
case for any d> 1 and any representation, the value of the bi-characteristic 
polynomial Pp at any pair of complex numbers (x,y) G is preserved, as 
it can be written as det(l — xp{Z{y / x))). Hence the automorphism under 
consideration is inner on both variables X and Y: 

X^R-X- R-^, Y ^R' -Y ■ (i?')"^ ■ 

We are interested in automorphisms of A only up to inner automorphisms, 
therefore we may safely assume that R' = 1. Thus, the question is reducing 
to the following one: 



find R such that for any t E C there exists Rt such that 
R ■ X ■ R-^ + tY = Rt ■ {X + tY) ■ R^^ 



First, let us make calculations on the Lie level. Denote by g the Lie 
algebra of derivations (5 of ,4 of the form 

5{X) = [D, X] for some X e A, 5{Y) = 

and such that for any t G C there exists Df ^ A such that 

6{X + tY) = [A, X^-tY] ^ [D, X] = [A, X + tY]. 
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It is easy to classify such derivations, and one can check that the following 
elements form a linear basis of g: 

Sn,m{X) = [Cn,m,X], Sn,m{Y) =0, n > 0, m > 1 

where for any n, m > we define 

{n + m)\ gjjyjggg yj 

n'.m'. 

i.e. the sum of all words in X,Y containing n letters X and m letters Y. 
Elements Dt E A corresponding to the derivation 6n,m are given by 



— Cn-k,m+k 
0<k<n 



A direct calculation shows that g is an abelian Lie algebra. 

Let us go now the completions of algebra A, and of Lie algebra g: 

A:=C{{X,Y)), g:= J] C ■ 6n,m ■ 

n>0,m>l 

Then the action of g on .4 exponentiates a continuous group action 

g'~ GC Aut(^) . 

For any (5 G g the corresponding one-parameter group of automorphisms 

acts by 

exp(r • 5) : X ^ i?(r) • X . i?(r)-\ Y^Y Vr G C 

for certain invertible element R{t) G A^. An easy calculation shows that 
R{t) is the unique solution of the differential equation 

^R{t) = 5{R{t)) + R{t) ■ D, R{0) = 1 
ar 

where D e A'm such that S{X) = [D,X]. The value R{t)\t-=i gives exp((5). 

Now we can start to look for a class of elements 5 G g such that the 
corresponding automorphism exp((5) is sufficiently nice, e.g. if it makes 
some sense for A without passing to the completion. 
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Let us encode a generic element 6 as before by the corresponding gener- 
ating series in commutative variables x,y: 

S = Y1 fn,m5n,m £ ? ^ fn,mX''y'^ G C[[a;, y]] . 

n,m n,m 

I suggest the following Ansatz: 



S is the logarithm of a rational function in x,y. 



Hypothetically, for such S the corresponding automorphism exp((5) of A can 
be extended to certain "algebraic extension" of A. A good indication is 

Theorem 2. For any P = P{x, y) = 1 + ■ ■ ■ £ C[x, y] expand 
log(P) = 5^/„,^x"y-GC[[x,y]] . 

n,m 

Then the series 

(n + to)! 



exp 



n\m\ 

>^n,m 



is algebraic. 

This result is elementary, and I leave it as an exercise to the reader. 
(Hint: use the residue formula twice.) It implies that the image of R under 
the abelianization morphism 

C{{X,Y)) ^C[[x,y]], X^x,Y^y 

is algebraic. 

Example. Consider the case 



6 = log(l - xy) = - ^ 



h h 

x y 



k>i ^ 
Then one can show that 

R=l-YX-C eA^ 

where C is the unique solution of the equation 

C = X -{l-C)-^ - Y . 
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It can be written 

C = XY+XXYY+XXYXYY+XXXYYY+- ■ ■ = ()+(())+(()())+((()))+. . • 

as the sum of all irreducible bracketings if we replace X by ( and Y hy ). 
The equation for C is equivalent to the generic "quadratic equation" 

+ AT + B = 

by the substitutions 

A:=X-'^, B:=-X-^Y, T := X'^C . 

The invertible elements Rt ^ , t € C are given by 

Rt:=R-{l- tT^), R-X-R~^ + tY = Rf{X + tY)- R^^ . 

ril finish with another example of an integrable system. Few years ago 
together with S. Duzhin we discovered numerically that the rational map 

S-i : {X, Y) ^ {XYX-^, (1 + Y-^) X'^) 

should be a discrete symmetry of an integrable system, where X, Y are two 
d X d matrices for d > 1. Recently O. Efimovskaya and Th. Wolf found an 
explanation (see [7]). Namely, their results suggest that the conjugacy class 
of the Lax operator which is the matrix L(t) of size 2d x 2d, defined as 

, . _ / Y-^ + X tY + Y-^X-^ + + 1\ 
^^^^ '- [y-^ + }X Y + Y-'X-^+X-' + ]J 

does not change under the discrete symmetry S-i as above, for any t G C. 
Indeed, one can check directly that 5_i (L(t)) = V{t)L{t)V{t)-^ wherll 

T/^f^ - f^C^ + ^ + yy^^C^ + Y-^)-^ tX{l + X + Y)-^Y\ 

+ + x + XY{i + x + Y)-^ J ■ 

3 Noncommutative integrability for many variables 

Let M = (Mjj)i<jj<3 be a matrix whose entries are 9 = 3x3 free indepen- 
dent noncommutative variables. Let us consider 3 "birational involutions" 

am grateful to A.Odesskii for help in finding the matrix V{t). 
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The composition Ii o I2 o I3 commutes with the multiphcation on the left 
and on the right by diagonal 3x3 matrices. We can factorize it by the 
action of Diagigft x Diagj-ight and get only 4 independent variables, setting 
e.g. Mij = 1 for i = 3 and/or j = 3. 

Conjecture 1. The transformation (Ii 0/2° -^3)^ is equal to the identity 
modulo Diagigft x Diagj-ight -^ciion. In other words, there exists two diagonal 
3x3 matrices Dl{M), Dfi{M) whose entries are noncommutative rational 
functions in 9 variables (Mij), such that 

ih o h o hf{M) = Dl{M) ■ M ■ Dr{M) . 

This is a very degenerate case of integrability. Similarly, for 4x4 matrices 
the transformation Ji o I2 o 13 should give a genuinely nontrivial integrable 
system. In the simplest case when the entries of this matrix are scalars, the 
Zariski closure of the generic orbit (modulo the left and the right diagonal 
actions) is a union of two elliptic curves. 

Finally, I'll present a series of hypothetical discrete symmetries of inte- 
grable systems written as recursions. Fix an odd integer /c > 3 and consider 
sequences {Un)n& (of, say, d x d matrices), satisfying 

Un = U~\ (1 + Un-i Un-k+i) forn G 2 Z 
[/„=(! + Un^k+i Un-i) U-\ forn G 2 Z + 1 . 

Then the map (C/i, . . . , Uk) ^ {Us, . . . , Uk+2) is integrable. 

4 Noncommutative Laurent phenomenon 

In the previous example one observes also the noncommutative Laurent 
phenomenon: 

VnGZ [/„ G Z(C/±\ . . . , C/±i) . 
Also with S. Duzhin we discovered that the noncommutative birational map 

Si : {X,Y) ^ {XYX-^,{l + Y^)X-^) 

for I > 1 satisfies the same Laurent properties, i.e. both components of 
2-dimensional vector obtained by an arbitrary number of iterations, belong 
to the ring Z(X^^,y^^). The case ^ = 1 is easy, and the case I = 2 was 
studied by A. Usnich (unpublished) and by Ph. Di Francesco and R. Kedem, 
see [6j. The Laurent property has now three different proofs for the case 
/ > 3 when the dynamics is non-integrable: 
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• by A. Usnich using triangulated categories, see [TT] , 

• an elementary algebraic proof by A. Berenstein and V. Retakh, see [3], 

• a new combinatorial proof of Kyungyong Lee, which also shows that 
all the coefficients of noncommutative Laurent polynomials obtained 
by iterations, belong to {0, 1} C Z, see 0. 

Finally, recently A. Berenstein and V. Retakh found a large class of 
noncommutative mutations related with triangulated surfaces, and proved 
the noncommutative Laurent property for them. 
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